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f^i Abstract. We show that a complete hyperbolic 71-manifold has 

a geodesic triangulation such that the tetrahedra contained in 
the thick part are L-bilipschitz diffeomorphic to the standard Eu- 
clidean n-simplex, for some constant L depending only on the di- 
mension and the constant used to define the thick-thin decompo- 
sition of M. 

A geodesic triangulation of a complete hyperbolic n-manifold M may 
be forced by the geometry of M to have simplices which are either 
small or flat. Big simplices without small dihedral angles cannot live 
in the thin part of M. We show that a complete hyperbolic n-manifold 
has a geodesic triangulation such that the tetrahedra contained in the 
thick part are L-bilipschitz diffeomorphic to the standard Euclidean n- 
,_i simplex, for some constant L depending only on the dimension n and 

the constant fi used to define the thick-thin decomposition of M. We 
call such a triangulation a (fi, L) -thick geodesic triangulation of M. 

Theorem 1. Let n > 2. Let fi be a Margulis constant for HP . There 
y—i exists a constant L := L(n, fi) such that every complete hyperbolic n- 

manifold has a (fi, L) -thick geodesic triangulation. 

To prove existence of thick geodesic triangulations, we examine De- 
.^j launay triangulations of well-spaced point sets in hyperbolic n-space 

^ and the problem of eliminating flat simplices (i.e. simplices with small 

dihedral angles). The corresponding question for 3-dimensional Eu- 
clidean space has been well-studied. The only tetrahedra in such a 
triangulation which can have small dihedral angles are called slivers, 
and it was a problem to show how to remove them without creating 
new ones. Several techniques for removing slivers have been developed 
in the Euclidean setting; (see |ELM + f)0] , [MTTW96| . p)0] . p03] ). We 
adapt the technique introduced in |ELM + 00j of perturbing vertices of 
a Delaunay triangulation in order to remove slivers to the hyperbolic 
setting. 
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Existence of thick geodesic triangulations implies that any hyperbolic 
n-manifold has a geodesic triangulation such that the tetrahedra con- 
tained in the thick part come from some fixed compact set of tetrahedra 
(which does not depend on the manifold). We use this compactness 
to prove existence of universal bounds on the principal curvatures of 
certain surfaces in hyperbolic 3-manifolds in |Bre06j . See |Kap07| for 
another application of thick triangulations. 

Emil Saucan has shown that hyperbolic n-orbifolds have triangula- 
tions whose simplices are uniformly round (called "fat" triangulations), 
and he uses this to prove existence of quasi-meromorphic maps which 
are automorphic with respect to the corresponding Kleinian group (See 
|Sau06aj . |Sau06bj . [Sau05j). However, the triangulations he produces 
have no uniform bound on the size (i.e. edge lengths) of the simplices, 
even in the thick part. 

Acknowledgement. This work was partially supported by the NSF 
grant DMS-0135345. 

Definition (thick-thin decomposition). Let /x > 0. The [x-thick part of 
M, denoted by M[ M)00 ) is the set of points where the injectivity radius 
is at least /i/2. The fi-thin part of M, denoted by is the closure 

of the complement of M^^y 

Definition (thick triangulation). Let /x > 0, L > 0. A triangulation T 
of a complete hyperbolic n-manifold M is (/x, L)-thick if every n-simplex 
of T which is contained in the /x-thick part of M is L-bilipschitz dif- 
feomorphic to the standard Euclidean n-simplex. Once we have fixed 
/x and L, we will just refer a thick triangulation. 

We want to find triangulations such that the simplices in the thick 
part of M are neither too big nor too small, and which do not have 
small dihedral angles. It is not difficult to find triangulations such that 
the simplices in the thick part are neither too big nor too small. Let 
/x > be a Margulis constant for HP. Let e := /x/100, 5 := e/10. Let 
S be a generic set of points in a complete hyperbolic n-manifold M 
such that for any p e M the ball B(p, inj(M,p)/5) centered at p with 
radius inj(M,p)/5 contains a point of S in its interior. Also assume 
that the set S is maximal with respect to the condition that each point 
in S fl M^ i00 ) is no closer than e to another point of S. Let T be the 
Delaunay triangulation of S. Any simplex of T in the /x-thick part of 
M has edge lengths in the interval [e,2e]. In fact, this triangulation is 
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not very far from the one we want. We will show that each vertex of 
S fl M[ Mj00 ) can be moved a small distance so that the Delaunay trian- 
gulation of the new set of points is (//, L)-thick. 

Definition (altitude). The altitude of a vertex v of a geodesic n- 
simplex in HP is the distance from v to the hyperplane of HP containing 
the other vertices. 

Definition (good simplices). For 2 < k < n, < a < b, < d, a geo- 
desic k- dimensional simplex S in hyperbolic n-space HI™ is (a,b,d)-good 
if the lengths of the edges of S are contained in the interval [a, b and the 
altitude of each vertex of S is at least d. When a, b, d are understood, 
we will refer to good simplices. We say S is bad if it is not good. 

Remark 1. If a geodesic n-simplex S in HP has edge lengths in [a, 6], 
then there are two ways that it can be (a, b, d)-bad for a small number 
d > 0. Either S has big circumradius or the vertices of S all lie near a 
hyperbolic (n — 2)-sphere. In the triangulation T described above the 
simplices in T fl M^ tOQ ) have bounded circumradii, so that the vertices 
of any (a, b, d)-b&d simplex in T fl M M!0O ) must all lie very close to a 
hyperbolic (n — 2)-sphere (The vertices get closer to a sphere as d — > 0). 

Remark 2. Let b > a > and d > 0. Consider the set of com- 
pact hyperbolic n-simplices in HP up to isometry. The set of geodesic 
(a, b, ci)-good simplices is a compact subset. Thus we have the following 
lemma. 

Lemma 1. For each n > 2, b > a > 0, d > 0, there exists a constant 
L := L(n,a,b,d) such that each (a,b,d)-good simplex is L-bilipschitz 
diffeomorphic to the standard Euclidean n-simplex. 

Definitions (Delaunay triangulation). Let S be a generic set of points 
in M such that for any p G M the ball B(p, inj(M,p)/5) centered at p 
with radius inj(M,p)/5 contains a point of S in its interior. The De- 
launay triangulation of S is the geodesic triangulation of M determined 
as follows: A set, {pi, ...,p n+ i}, of n + 1 vertices in S determines an 
n-simplex in T if and only if the minimal radius circumscribing sphere 
contains no points of S in its interior. 

Definition (good perturbation). Let 5 := 5(fi) < e(u)/10. A 5-good 
perturbation of S is a collection of points S' in M such that there exists 
a bijection : S — > S' with 0(p)) < 5 for every p <E S. Denote (f>(p) 
by p'. If T and T' are the Delaunay triangulations of S and 5', then we 
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will say that T is a 5-good perturbation of T. When 5 is understood, 
we will refer to a good perturbation. 

Definition (bad region). Let S = [vi,...,Vk] be a geodesic (A; — 1)- 
simplex in HP. Let b > a > 0, c > 0, d > 0. The (a,b,c,d)-bad region 
of T is the set of points p in H 3 such that \p,v±, Vk] has edge lengths 
in [a, 6] and circumradius at most c, and the distance from p to the 
hyperplane containing the opposite face is less than d. 

The next lemma shows if a bad simplex has good proper sub-simplices, 
then each vertex is close to the plane containing the other vertices. 

Lemma 2. Let S = [v , ...,Vk] be a geodesic k-simplex in M. k with edge 
lengths in [a, b] . If every proper subcomplex of S is (a, b, d)-good and S 
is (a, b, d)-bad, then the distance from each vertex of S to the hyperplane 
containing the opposite face is at most a constant D := D(b,do,d) such 
that D(b, do, d) — > as d — > and b and d remain fixed. 




Figure 1. If every proper subcomplex of S is good and 
S is bad, then each vertex is close to the plane containing 
the opposite face. 

Proof. Since S is (a, b, d)-b&d and the edge lengths are in [a, b], the 
distance from some vertex, say vq, to the hyperplane in M. h containing 
the opposite face [i>i, is less than d. Let P be the hyperplane 
containing i> , Ufc-i- Let be the hyperplane containing Vi,...,Vk- 
Let a be the angle between P and P k . Let v' be the orthogonal 
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projection of Vq to Po H P k and let v' ' be the orthogonal projection of 
v o to Pfc. The angle of the hyperbolic triangle [vo, v' , v'q] at v' is a. See 
figure 4(a). The hyperbolic law of sines |Fen89] gives us 



sin (a) — — 



sinh(||[i) ,Vo] 



Let v' k be the orthogonal projection of v k to P n Pk and let v k be the 
orthogonal projection of v k to Po- The angle the hyperbolic triangle 
[vkyV^v'l] at v'l is also a. See figure 4b. Using the hyperbolic law of 
sines again we get 



sinh(||[f fc ,t)fe]||) = sin(a) • sinh(||[f k , v k 
. sinh(||K,<]) 



sinh(||[voX]ll) 

Now ||[i>o,^o]ll ^ and ||[ujfe,Ufc]|| < b since ||[u , v k -i\\\ and 
...,ujfc]|| are (a, 6, o?o)-good (A; — l)-simplices. Also, ||[i>oj' u o]II < ^ 
by our assumption. Thus we have 

sinh(i|K<]||)<^-sinh(6). 

We have shown that the distance from v k to the hyperplane contain- 
ing [vq, ...,Vk-i] is at most 

D(b, d , d) := asinh[|^gy • sinh(6)]. 

A similar argument shows the distance from each vertex to the hy- 
perplane containing the opposite face is at most 

D(b,d ,d). 

□ 



Next we show that if a bad fc-simplex has bounded circumradius and 
good proper simplices, then the vertices lie near hyperbolic (k — 2)- 
spheres. 

Lemma 3. Let S = [vq, ...,Vk] be a geodesic k-simplex in M. k with edge 
lengths in [a, b] and circumradius at most c. If every proper subcomplex 
of S is (a, b, do) -good and S is (a, b, d)-bad, then the distance from each 
vertex to the circumsphere of the opposite face is at most a constant 
R := R(a,b,c,do,d). Moreover, R can be chosen so that R — > as 
d — > and k, a, b, c remain fixed. 
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Figure 2. The distance from vq to the circumsphere A 
of [vi, ...,Vk\ is small if every proper subcomplex of S is 
good, but S is bad 

Proof. Since every proper subcomplex of S is (a, b, <i )-good and S is 
(a, b, c?)-bad and has edge lengths in [a, b] and circumradius at most c, 
the distance from each vertex to the hyperplane containing the opposite 
face is at most the constant D := D(b,d ,d)) provided by Lemma 2. 

Let A be the circumsphere of [vi, Vk\- Let B be the circumsphere 
of S. Now A is the intersection of B with some hyperplane P. Let 
v ; be the orthogonal projection of Vq to P. Let v'q be the point on A 
which is closest to v . Let Q be the 2-dimensional hyperbolic plane 
which contains v , v' , and v'q. Now B n Q is a hyperbolic circle which 
intersects the hyperbolic line P n Q (see figure 2). Since the radii of 
A and B are in the interval [a/2, c], the angle between P C\Q and the 
tangent of BnQ at the two points in (PflQ) H (PflQ) is bounded from 
below by a positive constant ao '■— ao(a, c). Thus the angle a between 
[v'q, Vq] and [fo,fo] i s bounded from below by a . Let j3 be the angle 
between [t) , ^] and [u ,Uq]. By the hyperbolic law of sines we have 



sinh(||KX']||) 



< 



sinh(||[t;o,^ 

sin(a) 
sinh(P) 



■111) 



• sin(/3) 



sin(a;o) 
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The triangle inequality now gives us 



IIK<]||<IIK^]|| + IIK,<]|| 

< D(b, d , d) + asmhf — — — -. -— ). 

sm(a (a, c)J 

Let R(a, b, c, do, d) := £>(&, d , d) + asinh( ^gg^ ). 



□ 



Lemma 4. Let b > a > 0, c > 0,d > 0,d > Let n > 3 and 

k < n. Let S be a geodesic k-simplex in HP such that the circumradius 
of S is at most c and every proper sub-simplex of S is (a,b,d )-good. 
The volume of the (a,b,c,d)-bad region of S is at most a constant 
14 '■= Vk(n,a,b,c,do,d) such that 14 — > as d — > and a,b,c,do 
remain fixed. 

Proof. The (a, b, c, d)-bad region of S is contained in the ^-neighborhood 
of the circumsphere B of S, where R := R(a,b,c,d ,d) is the con- 
stant provided by Lemma 3. Since the radius of S is at most c and 
R(a, b, c, do, d) — > as d — > 0, we can let 14 be the volume of the R- 
neighborhood of a (k — l)-dimensional hyperbolic sphere of radius c in 
HP. □ 

Proof of Theorem. The idea of the proof of Theorem is to perturb 
the vertices of a Delaunay triangulation of M so that every n-simplex 
contained in the thick part of M is in G(n, a, b, c, d) for some fixed 
a, b, c, d. 

Let > be a Margulis constant for HP. Let e := /i/100, 5 := e/10. 
Let iS be a generic set of points in a complete hyperbolic n-manifold M 
such that for any p E M the ball B(p,inj(M,p) /5) centered at p with 
radius inj(M,p)/5 contains a point of 5 in its interior. Also assume 
that the set S is maximal with respect to the condition that each point 
in S fl M[ M)0O ) is no closer than e to another point of S. Let T be the 
Delaunay triangulation of S. We assume that e is sufficiently small with 
respect to the injectivity radius so that if we perturb a point p G S, 
any changes in T will occur in a ball which lifts to the universal cover. 
Thus we may work in HP. This maximality condition on S also implies 
that each /c-dimensional simplex S in the Delaunay triangulation of S 
which is contained in the e-thick part of M has edge lengths in the 
interval [e, 2e] and circumradius at most e (for k — 1, ...,n). The only 
way a A;-simplex in T can be unfair is to have a vertex which is very 
close to the hyperplane containing the opposite face. Note that if t 
is a /c-simplex in the Delaunay triangulation of a 5-good perturbation 
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of S which is contained in M[ Mi0O ), then t has edge lengths between 
e — 25 and 2e + 25, and circumradius no more than e + 5. Thus the 
only bad A;-simplices are still those with a vertex which is very close 
the hyperplane containing the opposite face. 

We need two more lemmas before finishing the proof of the theorem. 

Lemma 5. Let p e S flM^j. For each k = 3, ...,n, the number of k- 
tuples {vi, v k } such that \p',v[, ■■■,v' k ] is a k-simplex in some 5-good 
perturbation of T is bounded by a constant N := N(n, k,/i). 

Proof. The (|— <5)-balls centered at the points of <SnM[ M)0O ) are mutually 
disjoint since no two points of S D M[ M)0O ) are closer than e — 25 to each 
other. If p' and q' are vertices of a /c-simplex in a 5-good perturbation 
T of T, then d(p', q') < 2e + 25, so that the (| — 5)-ball centered at </ 
is contained in the (2e + 25)-ball centered at p'. There can be at most 



iii. m\ii,p) L volun(B(^-8)) ' 



mutually disjoint (| — 5)-balls contained in a (2e + 25)-ball, where [w] 
is the integer part of w. One of these is centered at p'. So there are 
at most m — 1 vertices in S which may be the vertex of a /c-simplex 
in T which also has p' as a vertex. Thus the number of fc-tuples 
{v i, Vk} of points in S such that [p', v[, v' k ] is a /c-simplex in some 
good perturbation of T is at most (™). Let JV(n, fc,//) := ( m( ^). □ 

We will remove the bad simplices one dimension at a time. Let 
a := e — 25, b := e + 25, c := e + 5. We will proceed by induction on 
the dimension of the simplices. 

We will start by showing that the 2-simplices are already (a, b, d 2 )- 
good for some d 2 :— d 2 (a, b). 

Lemma 6. A geodesic triangle in M 2 with edge lengths in [a, b] and 
circumradius at most R has altitudes bounded from below by a positive 
constant h := h (a,b,R). 



Proof. Since the sum of the angles of t are less than it there are at 
least two angles of t which are less than ir/2. Let p be the vertex 
opposite these angles. The orthogonal projection of p onto the line 
containing the opposite edge [q,r] is contained in the interior of [q,r]. 
Now suppose we have fixed the circumradius ro G [a/2,R] of t and 
consider all triangles with edges of length at least a such that p projects 
to the interior of [q,r]. The triangle with the shortest altitude at p 
is an isosceles triangle which lies on a hyperbolic circle of radius r 
(see Figure 3). Let c be the center of the hyperbolic circle containing 
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W (b) 



FIGURE 3. (a) If the radius tq is fixed, then moving q 
and r closer to p makes the altitude from p smaller, (b) 
Both 1 1 [p, x] 1 1 and h are bounded from below in terms of 
a, b, and R. 

p,q,r. Let x be the intersection of [p, c] and [q,r]. Let a = Zqpx. Let 
(3 = Zpqx. 

By the hyperbolic law of cosines, we have 

cosh(||[p,g]||)cosh(||[p,c]||)-cosh(||[g,c]||) 
M sinh(||[p,g]||)sinh(||[p,c]||) 
cosh(a) cosh(r ) — cosh(r ) 
sinh(a) sinh(r ) 

By the hyperbolic law of sines we have sinh( 1 1 [q, x] | | ) = sinh( 1 1 [p, q] \ \ ) sin(o;) . 
Now the altitude of [p, q, r] from p is 1 1 [p, x] \ \. Using the law of cosines 
again, we get 

cosh(||[p, x]\\) = cosh(a) cosh(||[g, x]\\) — sinh(a) sinh(||[g, x}\\) cos(P) 
> cosh(a) cosh( 1 1 [q, x] \ \ ) — sinh(a) sinh( 1 1 [q, x] \ \ ) , 

Let hi(a, r ) = arccosh(cosh(a) cosh(||[g, x]||)— sinh(a) sinh(||[g, x}\\). 
So far we have shown that the altitude from a vertex which projects to 
the interior of the opposite face is at least /ii(a,r ) if the circumradius 
of [p, q, r] is r . Since hi(a, r ) decreases as r increases, we have that 
hi(a, R) is a lower bound on the altitude from a vertex which projects to 
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the interior of the opposite face for triangles satisfying the hypotheses 
of the lemma. Let h! be the altitude from r. 
We have 



sm([3) = 
> 

Also, 



sinh(||[p, a;] 1 1) 
sinh(||[p, q]\\) 
sinh(/ii(a, R)) 
sinh(6) 



sinh(/i) = sinh(j|[g, r\\\) sin(/3) 

gin sinh(Mafl)) 
smh(o) 

so that 

fc> arcsinhf^g-sinh^^a,^))]. 
A similar argument works for the altitude from q. Let 

h (a,b,R) = arcsinh[^||| • sinh(/ii(a, R))]. 

□ 

Since any 2-simplex in T has edge lengths in [a, b] and circumradius 
at most c (where a := e — 25, b := e + 25, c := e + <5), Lemma 6 implies 
that each 2-simplex in T is (a, b, h (a, b, c))-good. 

Assume that T k is a 10 p -2fc -good perturbation of T such that every 
simplex of dimension at most k which is contained in the /z-thick part 
of M is (a,b,dk)-good for some positive constant c4 < c?2 Let 5k+i '■— 
ioo-2 fc + 1 • -^ e ^ dk+i < <ifc be a positive constant to be determined later. 

Let pi G S fl M^oo). Let U\ be the set simplices [v , ...,vi\ G 7^ of 
dimension at most k (i.e. Z < k) such that there exists a 5/c+i-good 
perturbation T' of T which is obtained by perturbing only the point 
Pi and such that \pi,v , ...,vi\ G T' . 

By Lemma 4 and Lemma 5, the total volume of the (a, b, c, c4+i)- 
bad regions of the /-simplices in U\ is bounded by Vi(a, b, c, dk+i) • 
N(n,l,ii), so that the total volume of the (a, b, c, c4 + i)-bad regions of 
all simplices in U\ is bounded by Ym,=i Vi{ a -> b, c, c?2, dk+i) ■ N(n, I, fx). If 
we choose dk+\ so small that 

J2^=iVi(a,b,c,d 2 ,d k+1 )-N(n,l,iJ,) < vol(B(p 1 ,S k+1 ) (where B(p 1 , 5 k+1 ) 
is the ball of radius 5k+i centered at pi), then the (a,b,c,dk+i)-b&d 
regions of the simplices in U\ cannot cover B{pi,5k+i)- Now choose 
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Pi in B(pi,Sk+i) (so that the perturbation is <5fc + i-good) and outside 
the (a, b, c, c4+i)-bad region of every simplex in U\. Call the new set of 
points S\ and the new triangulation T\. 

Assume we have perturbed the points p±, ...,p s to pi, ...,p s ' and now 
have a set of points S s and a triangulation T s such that none of pi, ...,pj 
is the vertex of a (a, b, c, c4+i)-bad simplex of dimension less than k + 2. 
Let p s+ i be a point in [SsflM^^] — {pi, ...,p s '}. Let U s+ \ be the set of 
simplices [vq, vj\ G T s of dimension at most k such that there exists a 
<5fc + i-good perturbation TJ of T s which is obtained by perturbing only 
the point p s+ i and such that \p s +i, Vq, Vk) G Tj . Since dk+i is so 
small, we can choose a point p s +i in the ball of radius 5k+i centered at 
p s+ i and outside the (a, b, c, c4 + i)-bad region of every simplex in U s +i- 

Assume that M has finite volume. Let T be the triangulation we get 
after perturbing every point of iSnM[ Mj00 ) once and only once (There are 
only finitely many since M has finite volume). Let [p', v[, v[] G T 
be a simplex of dimension at most k + 1. Suppose that p' was the 
last point perturbed among these / + 1 vertices. We chose p' to be 
outside the (a, b, c, dk+i)-ba.d region of [v[, ■■■,v' l ], so that \p', v[, v{] is 
(a, b, c4+i)-good. Thus any {k + l)-simplex of T contained in 
is (a, 6, 4+i)-good. 

If M has infinite volume, then for each positive integer m the above 
procedure can be used to perturb the vertices contained in an m-ball 
centered at some fixed point x , giving us a geodesic triangulation 
T m of M such that any tetrahedron contained in M[ Mj0O ) fl B(xo,m) is 
(a, b, c4 + i)-good. Suppose we want to define the final triangulation on a 
ball B(xq, N) for some positive integer N. Since the triangulations T m 
agree on the ball B(xo, N) for m > 100A^, we can use the triangulation 
Tioon to define the triangulation inside B(xo,N). 

We have shown that M has a geodesic triangulation such that every 
simplex of dimension at most k + 1 which is contained in the thick part 
of M is (a, 6, c, c4 + i)-good, completing the induction. When k — n — 1, 
we get a geodesic triangulation of M such that every simplex of dimen- 
sion at most n which is contained in the thick part of M is (a, b, d n )- 
good. Thus the triangulation is L-thick for a constant L depending 
only on a, b, and d n , which depend only on /i and n. □ 
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